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(54) Optimizing use of storage space in a video data recording system 



(57) Systems and methods for optimizing the use 
and availability of storage space (50) in a video data re- 
cording system (10). An intelligent disk recording and 
management system (12) selectively assigns tags to de- 
termine the manner and/or priority of recording pro- 
grams onto a storage device and the priority of main- 
taining the programs on the storage device once the pro- 
grams are recorded. The tags are automatically as- 
signed based on known user preferences or are as- 



signed by the viewer (26), and can be modified once a 
program is replayed. The tags allow the system to au- 
tomatically determine whether or not to record over a 
previously recorded program and which previously re- 
corded program to record over so as to allow the storage 
device (50) to be more efficiently and optimally used. 
The system further includes an interface that provides 
improved assistance and explanations that relate to the 
recording of programs and the maintaining of the record- 
ed programs on the storage device. 
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Description 

BACKGROUND OF THE INVENTION 

1. The Field of the Invention 

[0001] The present invention relates to systems and 
methods for optimizing the use and availability of stor- 
age space. More specifically, the present invention is di- 
rected to systems and methods for selectively and intel- 
ligently tagging programs that a viewer desires to have 
recorded on a storage device to indicate the manner or 
priority for recording the programs in order to optimize 
the use of the storage space, and for selectively and in- 
telligently eliminating programs that have been record- 
ed to optimize the availability of the storage space. 

2. The Prior State of the Art 

[0002] Home entertainment systems are able to re- 
ceive a variety of different programming channels from 
various sources at any time of the day or night. The 
channels carry public, cable and/or satellite television 
programming. When a viewer desires to record a pro- 
gram, the viewer usually programs a videocassette re- 
corder ("VCR"), a digital video recorder ("DVR"), or an- 
other recording system of the home entertainment sys- 
tem to record the program. 

[0003] When a VCR is used to record a program, the 
viewer supplies a videocassette and determines where 
on the videocassette the program is to be recorded. If 
other programs have been recorded on the videocas- 
sette so that an insufficient amount of space is available, 
the viewer obtains another videocassette that has suf- 
ficient space available, records over one or more of the 
previously recorded programs, or chooses to not record 
the program. Frequently, the viewer is unsure of what 
has been previously recorded and therefore must man- 
ually scan the videocassette to determine what has 
been recorded, which can be a time consuming process. 
Often, a new videocassette is obtained to record the de- 
sired program. As such, it is common for a viewer to ob- 
tain over time a collection of videocassettes upon which 
the viewer is uncertain as to what has been recorded. 
The collection is rarely reduced, as viewers normally do 
not take the time to determine which programs are not 
needed, and can be recorded over in order to eliminate 
the amount of storage space used to store recorded pro- 
grams. 

[0004] When a DVR is used to record a program, a 
storage disk is used that generally is internal to the sys- 
tem, thereby eliminating the clutter of videocassettes. 
However, since the amount of storage space available 
on a disk is limited, the disk can become full. As such, 
once all of the disk space has been used for recording 
programs, the viewer must still manually determine from 
the recorded programs which programs can be erased 
or recorded over to free up space on the disk for the 



recording of new programs. As with the VCR, this man- 
ual process is time consuming and can result in pro- 
grams being inadvertently recorded over. 

5 SUMMARY OF THE INVENTION 

[0005] The present invention relates to systems and 
methods for optimizing the use and availability of stor- 
age space. More specifically, the present invention is di- 
rected to systems and methods for selectively and intel- 
ligently tagging programs that a viewer desires to have 
recorded on a storage device to indicate the manner or 
priority for recording the programs in order to optimize 
the use of the storage space, and for selectively and in- 
telligently eliminating programs that have been record- 
ed to optimize the availability of storage space. 
[0006] Implementation of the present invention re- 
lates to the use of an intelligent disk recording and man- 
agement system that places tags on programs to deter- 
mine the manner and/or priority of recording the pro- 
grams onto a storage device and the priority of main- 
taining the programs on the storage device once the pro- 
grams are recorded. The tags are automatically as- 
signed based on known user preferences or are as- 
signed by the viewer. Therefore, based on the tag as- 
signed, the system will guarantee the recording of a 
program or will only record a program when sufficient 
recording space is available. Alternatively, based on the 
tag assigned, a program is recorded over a previously 
recorded program having a tag with the same or an in- 
ferior priority when the storage space is full. As such, a 
program having a priority of 1 can be recorded over 
stored programs having either a priority of 1 or a lower 
priority, such as 2. In contrast, a program having the low- 
er priority of 2 will not be recorded if doing so would re- 
quire the deletion of a program having the higher priority 
of 1. The priority of a program can be changed after it 
has been replayed so that it is more likely to be deleted 
than other recorded programs that have not yet been 
viewed. 

[0007] Once recorded, the intelligent disk recording 
and management system selectively maintains the pro- 
grams on the storage device through the use of tags that 
identify the programs. The tags enable the recorded pro- 
grams to be prioritized, which allows the system to au- 
tomatically determine whether or not to record over a 
previously recorded program and which previously re- 
corded program to record over, thereby allowing the 
storage device to be more efficiently and optimally used. 
Therefore, depending on the tag assigned to the record- 
ed program, the recorded program will not be deleted 
prior to a "save until" date. In accordance with another 
tag that is assignable, the viewer designates a "bucket 
size" that can be allocated to a particular program, such 
as a repeating program having multiple episodes that 
are to be recorded. The bucket size designation ensures 
that a repeating program does not fill a disproportionate 
amount of disk space and yet allows for a minimum 
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number of episodes to be maintained once the bucket 
size is met. Tags also may be used for identifying wheth- 
er a program is only partially recorded and can be used 
to identify which portion of a recorded program has been 
viewed, so that the partial programs and previously 
viewed portions can be recorded over to create space 
to record new programs. 

[0008] The intelligent disk recording and manage- 
ment system further includes an interface that allows a 
viewer to be informed as to recording and/or manage- 
ment operations. The interface informs the viewer as to 
the amount of recording storage space that is available, 
when and why a recorded program was deleted or re- 
corded over, which programs are only partially recorded, 
and why an entire program was not recorded. As such, 
the interface provides improved assistance and expla- 
nations to a viewer that relate to the recording of pro- 
grams and the maintaining of recorded programs on a 
storage device. Any or all of the foregoing program re- 
cording and disk management techniques can be com- 
bined as desired. 

[0009] Additional features and advantages of the in- 
vention will be set forth in the description which follows, 
and in part will be obvious from the description, or may 
be learned by the practice of the invention. The features 
and advantages of the invention may be realized and 
obtained by means of the instruments and combinations 
particularly pointed out in the appended claims. These 
and other features of the present invention will become 
more fully apparent from the following description and 
appended claims, or may be learned by the practice of 
the invention as set forth hereinafter. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0010] In order to describe the manner in which the 
above-recited and other advantages and features of the 
invention can be obtained, a more particular description 
of the invention briefly described above will be rendered 
by reference to specific embodiments thereof which are 
illustrated in the appended drawings. Understanding 
that these drawings depict only typical embodiments of 
the invention and are not therefore to be considered to 
be limiting of its scope, the invention will be described 
and explained with additional specificity and detail 
through the use of the accompanying drawings in which: 

Figure 1 illustrates an exemplary system that pro- 
vides a suitable operating environment for the 
present invention; 

Figure 2 illustrates a portion of an exemplary elec- 
tronic programming guide that relates to Monday 
programming and may be used in association with 
the operating environment of Figure 1 ; 
Figure 3 illustrates a portion of an exemplary elec- 
tronic programming guide that relates to Tuesday 
programming and may be used in association with 
the operating environment of Figure 1 ; 



Figure 4 illustrates a portion of an exemplary elec- 
tronic programming guide that relates to Wednes- 
day programming and may be used in association 
with the operating environment of Figure 1 ; 

5 Figure 5 illustrates an exemplary program recording 

list that indicates the programs that a viewer has 
requested to be recorded, where each program is 
assigned an appropriate tag; 
Figure 6 illustrates an exemplary listing of programs 

10 that have been recorded on a storage device, each 
program having a corresponding tag assigned; 
Figure 7 is a flow chart that illustrates an exemplary 
embodiment of the present invention for optimizing 
the use of recording storage space prior to record- 

15 jng a requested program; and 

Figure 8 is a flow chart that illustrates an exemplary 
embodiment for optimizing the availability of record- 
ing storage space after one or more requested pro- 
grams have been recorded. 

20 

DETAILED DESCRIPTION OF THE INVENTION 

[001 1] The present invention extends to both systems 
and methods for optimizing the use and availability of 
25 storage space. More specifically, the present invention 
is directed to systems and methods for selectively and 
intelligently tagging programs that a viewer desires to 
have recorded on a storage device to indicate the man- 
ner or priority for recording the programs in order to op- 
30 timize the use of the storage space, and for selectively 
and intelligently eliminating programs that have been re- 
corded to optimize the availability of storage space. 
[0012] Embodiments of the present invention are as- 
sociated with an intelligent disk recording and manage- 
35 ment system that selectively assigns tags to determine 
the manner and/or priority of recording programs onto 
a storage device and to determine the priority of main- 
taining the programs on the storage device once the pro- 
grams are recorded. The tags are automatically as- 
40 signed based on known user preferences or are as- 
signed by the viewer, and can be modified once a pro- 
gram is replayed. The tags allow the system to automat- 
ically determine whether or not to delete or record over 
a previously recorded program and which previously re- 
45 corded program to delete or record over so as to allow 
the storage device to be more efficiently and optimally 
used. The system further includes an interface that pro- 
vides improved assistance and explanations that relate 
to the recording of programs and the maintaining of the 
50 recorded programs on the storage device. 

[0013] The following disclosure of the present inven- 
tion is grouped into three subheadings, namely "Exem- 
plary Operating Environment," "Pre-Recording Storage 
Optimization," and "Post-Recording Storage Optimiza- 
55 tion." The utilization of the subheadings is for the con- 
venience of the reader only and is not to be construed 
as limiting in any sense. 
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Exemplary Operating Environment 

[0014] As provided above, embodiments of the 
present invention are associated with an intelligent disk 
recording and management system that selectively as- 
signs tags to determine the manner and/or priority of re- 
cording programs onto a storage device and to deter- 
mine the priority of maintaining the programs on the stor- 
age device once the programs are recorded. The sys- 
tem includes an interface that provides viewers with im- 
proved assistance and explanations relating to the re- 
cording of programs and the maintaining of the recorded 
programs on the storage device. Embodiments of the 
present invention may comprise a special purpose or 
general purpose computer including various computer 
hardware, as discussed in greater detail below. Set top 
boxes that enhance the capabilities of conventional tel- 
evisions represent an example of a special purpose 
computer. The embodiments may further comprise mul- 
tiple computers linked in a networked environment. 
[0015] Embodiments within the scope of the present 
invention also include computer-readable media for car- 
rying or having computer-executable instructions or da- 
ta structures stored thereon. Such computer-readable 
media can be any available media that can be accessed 
by a general purpose or special purpose computer. By 
way of example, and not limitation, such computer-read- 
able media can comprise physical storage media such 
as RAM, ROM, EEPROM, CD-ROM or other optical disk 
storage, magnetic disk storage or other magnetic stor- 
age devices, or any other medium that can be used to 
carry or store desired program code means in the form 
of computer-executable instructions or data structures 
and that can be accessed by a general purpose or spe- 
cial purpose computer. When information is transferred 
or provided over a network or another communications 
connection (either hardwired, wireless, or a combination 
of hardwired or wireless) to a computer, the computer 
properly views the connection as a computer-readable 
medium. Thus, such a connection is also properly 
termed a computer-readable medium. Combinations of 
the above should also be included within the scope of 
computer-readable media. Computer-executable in- 
structions comprise, for example, instructions and data 
which cause a general purpose computer, special pur- 
pose computer, or special purpose processing device to 
perform a certain function or group of functions. 
[0016] The invention will be described in the general 
context of computer-executable instructions, such as 
program modules, being executed by set-top boxes or 
other computers. Generally, program modules include 
routines, programs, objects, components, data struc- 
tures, etc. that perform particular tasks or implement 
particular abstract data types. Computer-executable in- 
structions, associated data structures, and program 
modules represent examples of the program code 
means for executing steps of the methods disclosed 
herein. The particular sequence of such executable in- 



structions or associated data structures represents ex- 
amples of corresponding acts for implementing the func- 
tions described in such steps. 

[001 7] Figure 1 and the corresponding discussion are 

5 intended to provide a general description of a suitable 
environment in which the invention may be implement- 
ed. In the discussion, reference is made to a home en- 
tertainment system that may be used for displaying and/ 
or recording programming. For purposes of this descrip- 

10 tion and in the claims, a "home entertainment system" 
may be a display unit, such as a television screen, cou- 
pled to a processing device for performing the data 
processing steps disclosed herein, or may include any 
number of interconnected consumer electronic devices, 

15 one of which having a processing device for performing 
the data processing steps disclosed herein. Examples 
of such consumer electronic devices include a video 
cassette recorder ("VCR"), a video game system, a ster- 
eo system, a television or monitor with data processing 

20 capabilities, a cable television box, a digital satellite sys- 
tem receiver ("DSS"), a digital video broadcasting sys- 
tem ("DVB"), a digital versatile disc system ("DVD"), a 
set-top box that serves as an Internet terminal, and any 
other device capable of processing data as described 

25 herein. Furthermore, the term "home entertainment sys- 
tem" is to be understood as a term that broadly de- 
scribes a television-viewing environment, whether it is 
located in a viewer's home, at a place of business, in 
the public, or at any other location. Also for purposes of 

30 this description and in the claims, the term "program- 
ming" includes both the viewable portions of moving im- 
age data and its associated sound data. 
[0018] In one embodiment, the present invention is 
implemented in a system that uses a conventional tele- 

35 vision screen or other display unit to display information 
and includes a WebTV® set-top box or a similar Internet 
terminal that has been adapted to perform the opera- 
tions that include composing, sending and receiving 
email, browsing the World Wide Web ("Web"), access- 

40 ing other segments of the Internet, and otherwise dis- 
playing information. An Internet terminal typically uses 
standard telephone lines, Integrated Services Digital 
Network (ISDN) lines, cable lines associated with cable 
television service, or the like to connect to the Internet 

45 or other wide area networks. 

[0019] Figure 1 illustrates a home entertainment sys- 
tem 10 that includes a recording and management sys- 
tem 12, a display device 14 and an audio system 16. 
System 1 2 may be a set-top box or Internet terminal that 

50 has been adapted to perform the operations disclosed 
herein, and may be integrally positioned with or sepa- 
rate from display device 14, which may be a high defi- 
nition television display, a standard television display, a 
flat panel display, a projection device, a high definition 

55 television display, a computer monitor, or any other de- 
vice capable of displaying viewable video image data. 
Audio system 16 may be a speaker, a stereo system, or 
any device capable of emitting sound data, and similarly 
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may be integrally positioned with or separate from dis- 
play device 14. 

[0020] System 1 2 includes a signal input 1 8, which re- 
ceives programming from a signal source 20. The pro- 
gramming is transmitted from signal source 20 to signal 5 
input 18 via a programming input line 22, which can be 
a cable or optic connection, a terrestrial antenna sys- 
tem, a satellite system, or any device or system capable 
of transmitting programming to system 12. 
[0021] The signal source 20 may be either a single 10 
channel signal source or a multiple channel signal 
source. A single channel signal source provides pro- 
gramming from a recorded medium, such as a video- 
cassette, compact disc, etc. Examples of a single chan- 
nel signal source include a VCR, a DVD, and the like. *5 
Alternatively, a multiple channel signal source includes 
any system or device that is capable of sending a signal 
that may be received by a satellite receiver, a cable or 
optic connection, a terrestrial antenna, or the like. Ex- 
amples of a multiple channel signal source include DSS/ 20 
DVB, a cable box, locally broadcast programming (i.e. 
programming broadcast using UHF or VHF), and the 
like. 

[0022] While Figure 1 illustrates home entertainment 
system 1 0 as having a single programming input line 22 25 
and a single signal source 20, there can instead be a 
plurality of programming input lines that transmit pro- 
gramming from a plurality of signal sources. In such em- 
bodiments, the home entertainment system may re- 
ceive the programming from one signal source or from 30 
a plurality of signal sources at one time. 
[0023] System 12 also includes a user input interface 
24, which receives input from an input device 26, such 
as a remote control, keyboard, microphone, or any other 
device capable of generating electronic instructions for 35 
system 12. Input device 26 is communicatively coupled 
to system 12 over an input link 28 so as to enable such 
control. Input device 26 generates electronic instruc- 
tions over input link 28 in response to preprogrammed 
data or in response to a viewer pressing buttons on input 40 
device 26. Input device 26 may also control Web brows- 
er software within system 12 as when system 12 is a 
set-top box or an Internet terminal that has been adapt- 
ed to perform the operations disclosed herein. For in- 
stance, input device 26 may be programmed to turn on 45 
home entertainment system 10 and to tune system 12 
to a channel. 

[0024] Figure 1 illustrates a signal recorder 30, which 
is capable of receiving video and/or audio data and re- 
cording the data on a storage medium. Video signals 50 
are transmitted to signal recorder 30 and/or display de- 
vice 14 by video image link 32, examples of which in- 
clude a radio-frequency ("RF") link, an S-video link, a 
composite link, or any other equivalent form of video im- 
age link. Similarly, audio link 34 transmits audio data 55 
from system 1 2 to audio system 1 6 or to signal recorder 
30. 

[0025] The operation of system 12 is controlled by a 



central processing unit ("CPU"), illustrated as process- 
ing unit 36, which is coupled to an application-specific 
integrated circuit ("ASIC") 38 and uses computer-exe- 
cutable instructions implemented in software and/or 
hardwired logic circuitry. Processing unit 36 and ASIC 
38 are coupled via a system bus 40, which also inter- 
connects various other system components, such as the 
system memory 42, mass storage interface 44, user in- 
terface 24 and signal input 18. Processing unit 36 exe- 
cutes software designed to implement features of sys- 
tem 12 including features of the present invention. ASIC 
38 contains circuitry that is used to implement certain 
functions of system 12. Instructions, data, and other 
software necessary for the operation of processing unit 
36 and ASIC 38 may be stored in the system memory 
42, such as in read-only memory ("ROM") 46, in ran- 
dom-access memory ("RAM") 48, and/or in a mass stor- 
age device 50, which is coupled to mass storage inter- 
face 44. ROM 46, RAM 48 and mass storage device 50 
are communicatively coupled to ASIC 38 so as to be 
readable by ASIC 38 and so that data may be written 
from ASIC 38 to RAM 48 and possibly mass storage de- 
vice 50. 

[0026] Mass storage device 50 may be a magnetic 
hard disk 52 or any other magnetic or optical mass mem- 
ory device that is capable of storing large amounts of 
data. Any desired computer-readable instructions or da- 
ta, including application programs 54, other program 
modules 56, and an electronic programming guide 
("EPG") 58, which specifies the broadcast times and 
channels of programs can be stored in mass storage 
device 50. Mass storage device 50 can also be used to 
record video data 53, in which case, system 1 2 gener- 
ates as a digital video recorder. 

[0027] Application programs 54 can include an inter- 
face program that indicates to a viewer the current state 
of a storage device and informs the viewer as to actions 
performed by system 12. By way of example, when 
mass storage device 50 is used as a digital video re- 
corder, the interface program may provide a pie graph 
or some other graphical or textual representation on dis- 
play device 14 as to the amount of storage space that 
has been used on mass storage device 50 and how 
much is available. Furthermore, the interface program 
may inform the viewer as to why a requested program 
was not recorded, was only partially recorded, was de- 
leted, etc. The interface program may also inform the 
viewer of which recorded programs will be deleted, in- 
form the viewer of all of the programs that have been 
recorded on mass storage device 50, and/or inform the 
viewer of the status of each of the recorded programs. 
[0028] EPG data may be obtained in a variety of man- 
ners. For instance, the EPG data can be supplied to sys- 
tem 12 by a remote computer 60, such as a server, and 
stored on mass storage device 50. The EPG data is sup- 
plied on a regular basis to continually maintain a current 
schedule of programming at the system 12. Where sys- 
tem 1 2 is associated with the Internet, the data included 
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in the EPG may be downloaded from the Internet. Alter- 
natively, the EPG may be delivered to the system 10 by 
using a direct-dial communication over standard tele- 
phone lines, or by using data transmission over the ca- 
ble television infrastructure, a satellite network, an over- 
the-air broadcasting or any other available medium. 
[0029] Figures 2, 3 and 4 provide exemplary portions 
of an EPG, such as EPG 58 of Figure 1, for three con- 
secutive days, respectively a Monday, Tuesday and 
Wednesday. Each EPG portion includes the scheduled 
start time for the programming listed and the channel on 
which the programming is scheduled to air, as will be 
further explained below. 

[0030] Referring back to Figure 1, in the embodiment 
where system 12 is associated with the Internet, system 
1 2 communicates with a remote computer 60 via a wide 
area network ("WAN") 62 by including a serial port in- 
terface 64 that is interposed between the system bus 40 
and a modem 66, a wireless link, or other means for es- 
tablishing communications over a WAN that may be in- 
ternal or external to system 12. Management device 12 
is also capable of transmitting information via the Inter- 
net by direct-dial communication over standard tele- 
phone lines, or by using any other available communi- 
cation medium. 

[0031] While serial port interface 64 may be utilized 
to connect a modem 66 for communicating across a 
WAN, serial port interface 64 may also be utilized to con- 
nect other consumer electronic devices, such as video 
game 68, and/or various input devices, such as a key- 
board (not shown) or joystick (not shown), to system 1 2. 
[0032] Referring now to signal input 18, if the signal 
on programming input line 22 includes multiple chan- 
nels, a tuner 70 included in signal input 18 tunes to a 
selected channel in the signal. Multiple tuners 70 can 
be used to provide enhanced viewing features, such as 
picture-in-picture, recording one channel while viewing 
another, and recording a plurality of channels simulta- 
neously. A signal decoder 72 converts video data from 
an analog format to a digital format, or from a digital for- 
mat to an analog format, in the event that ASIC 38 and 
tuner 70 employ different formats. Video decoder 72 al- 
so decodes video data from a compressed video format 
(e.g. MPEG). In embodiments where the system 12 in- 
cludes multiple tuners 70, system 12 may also include 
multiple signal decoders 72 to perform the operations 
disclosed herein. 

[0033] System 12 also includes a video output 74, 
which may include a video encoder and/or a video con- 
verter. The video encoder assigns a code to frames of 
video data that are transmitted across a video image link 
32 and switches between analog and digital formats as 
necessary. Similarly, audio output 76 can include an au- 
dio converter to provide the necessary switching be- 
tween analog and digital formats. 
[0034] While Figure 1 and the corresponding discus- 
sion above provide a general description of a suitable 
environment in which the invention may be implement- 



ed, it will be appreciated that the features of the present 
invention disclosed herein may be practiced in associ- 
ation with a variety of different system configurations. 

5 Pre-Recording Storage Optimization 

[0035] Tags are placed on programs that a viewer de- 
sires the system to record to determine the manner and/ 
or priority of recording the programs onto a storage de- 
10 vice, thus optimizing the use of the available storage 
space. The tags may be automatically assigned by the 
system based on known viewer preferences, or may be 
assigned by a viewer. 

[0036] Examples of tags used to optimize the use of 

15 available storage space include guaranteed tags, op- 
tional tags and prioritization tags. A guaranteed tag is 
an identifier that causes recording space on a storage 
device to be reserved for the recording of a requested 
program corresponding to the guaranteed tag. The re- 

20 cording space is reserved at the time of request as op- 
posed to the time at which the requested program is 
broadcast. An optional tag allows a program to be re- 
corded if at the time the program is broadcast there is a 
sufficient amount of recording space available on the 

25 storage device. Therefore, if there is insufficient record- 
ing space at the time the requested program is broad- 
cast, the program is not recorded and a viewer is notified 
that the program was not recorded because of insuffi- 
cient recording space. A prioritization tag allows for a 

30 program having a higher priority to be recorded over an- 
other program having the same priority or a lower prior- 
ity. Also, when recording space is limited, a program 
having a higher prioritization tag may be recorded in- 
stead of another program having a lower priority. Exam- 

35 pies of guaranteed tags, optional tags and prioritization 
tags will be provided below. 

[0037] With reference to Figures 2 - 4, exemplary 
EPG portions are provided for three consecutive days, 
namely a Monday, Tuesday and Wednesday. The por- 

40 tions are respectively labeled as EPG portions 80, 90 
and 1 00. Each EPG portion includes the scheduled start 
time for the programming listed and the channel on 
which the programming is scheduled to air. A viewer 
may request one or more of the programs to be auto- 

45 matically recorded by the system. 

[0038] Upon a viewer requesting a program to be re- 
corded, the requested program is included on a list of 
programs that a viewer desires the system to record and 
a tag is assigned. An example of such a list is illustrated 

50 in Figure 5 as program recording list 1 1 0, which includes 
programs 112 - 118. In the illustrated example, program 
112, entitled "Lonesome Dove," is a mini-series that is 
to be aired over three consecutive days, as illustrated 
in Figures 2 - 4 by programs 82a, 82b, and 82c. Program 

55 1 1 4 is entitled "Neighbors" and is scheduled to be broad- 
cast on Wednesday at 7:00, as illustrated by program 
102 of Figure 4. Similarly, program 116, entitled "Cosby," 
will air on Wednesday at 5:00, as illustrated by program 
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104 of Figure 4. Program 118 is entitled "Mash" and is 
scheduled to have an episode air Monday through 
Wednesday at 6:30, as illustrated in Figures 2 - 4 by 
programs 84a, 84b, and 84c. The tags assigned to the 
programs may be assigned by the system as a default 
setting, by a viewer, or by the system based on known 
user preferences. The assigned tags are illustrated in 
Figure 5 as tags 112a - 118a. 

[0039] If a tag corresponding to program 1 1 2 of Figure 
5, is a guaranteed tag, the system reserves sufficient 
space on the storage device to record program 112 at 
the time the request is made to record the program. 
Therefore, when the viewer requests the recording of 
Lonesome Dove, program 112 is placed on list 110 of 
Figure 5, a guaranteed tag 112a is assigned, and the 
system determines whether there is sufficient storage 
space to record the program. As indicated in Figures 2 
- 4 by programs 82a, 82b and 82c, six hours of program- 
ming would be required to record Lonesome Dove. 
Therefore, if six hours of recording space is available on 
the storage device, the six hours of space is reserved 
on the storage device and when the program airs it is 
recorded in the reserved location. Alternatively, if six 
hours of storage space is unavailable, the system in- 
forms the viewer that there is not enough storage space 
available on the storage device. The viewer may then 
change the type of tag on program 112, make more 
space available on the storage device to allow for six 
hours of recording, or choose not to record Lonesome 
Dove. 

[0040] If "Mash" was a program that included epi- 
sodes that a viewer wanted to watch, but could afford 
missing, the viewer may request the system to record 
the program. Mash would then be placed on program 
recording list 1 1 0, as indicated by program 1 1 8 of Figure 
5, and an optional tag 118a may be assigned. Optional 
tag 118a causes the episodes of Mash to be recorded 
if there is sufficient available space on the storage de- 
vice to record the program at the time the episodes air. 
The first episode is scheduled to air on Monday at 6:30, 
as illustrated by program 84a of Figure 2. If at 6:30 on 
Monday there is sufficient storage space to record the 
program, the system will record program 84a. Other- 
wise, the interface program will notify the viewer that 
there was insufficient storage space to record the pro- 
gram and thus program 84a was not recorded. 
[0041] Similarly, at 6:30 on Tuesday if there is suffi- 
cient storage space to record program 84b, the system 
will record the program. Otherwise, the interface pro- 
gram will notify the viewer that there was insufficient 
storage space to record the program 84b. Likewise at 
6:30 on Wednesday if there is sufficient storage space 
to record program 84c, the system will record the pro- 
gram. Otherwise, the interface program will notify the 
viewer that there was insufficient storage space to 
record the program 84c. 

[0042] If the tags assigned to programs 114 and 116 
are prioritization tags assigned and there is sufficient 



space on the storage device to record both programs, 
each will be recorded at the time it is broadcast. How- 
ever, if there is only enough space to record one of the 
programs, and if prioritization tag 114a has a lower pri- 
5 ority (i.e. priority = 2) than prioritization tag 1 1 6a (i.e. pri- 
ority = 1), program 116 will be recorded on the storage 
device because it had a higher priority. Therefore, when 
there is insufficient space to record all of the programs 
having a prioritization tag, the programs are recorded 
when they air according to the priority assigned. 
[0043] Prioritization tags can also be used to allow a 
program to be recorded over a previously recorded pro- 
gram having a tag with the same or an inferior priority 
when the storage space is full. Therefore, with reference 
to Figures 5 and 6, where Figure 5 illustrates a list of 
programs that a viewer desires to have recorded (pro- 
gram recording list 110) and Figure 6 illustrates a list of 
programs that have been recorded (recorded programs 
list 120), a program, such as program 116, having a pri- 
ority of 1 can be recorded over one or more of the pro- 
grams on recorded programs list 1 20 having either a pri- 
ority of 1 or a lower priority, such as 2. In contrast, a 
program, such as program 114, having the lower priority 
of 2 will not be recorded if doing so would require the 
deletion of a program from the recorded programs list 
1 20 having the higher priority of 1 . The priority of a pro- 
gram can also be changed after it has been replayed so 
that it is more likely to be deleted than other recorded 
programs that have not yet been viewed. 
[0044] A tag may also include a temporary priority or 
a "save until" feature that allows the system or the view- 
er to designate when the corresponding program will be 
available for deletion from the storage device. There- 
fore, if the save until date is three days after it airs, the 
viewer has three days after the program is recorded to 
watch the program before the space used to record the 
program is made available to record a new program. Al- 
ternatively, the deletion date may be an infinite date to 
store the program indefinitely, causing a manual over- 
write to be used to delete the recorded program. 
[0045] A tag may also correspond to a bucket size. In 
one embodiment the bucket size allows for up to a de- 
fined number of related programs or episodes to be 
stored on a storage device at a given time. Therefore, if 
a bucket size of three was created for the program en- 
titled "Mash" and three episodes of Mash have been re- 
corded on the storage device, illustrated in Figure 6 as 
programs 134 - 138, and the recording of another epi- 
sode is desired, as illustrated by program 118 of Figure 
5, the episodes are replaced on a first-in-first-out basis. 
Therefore, a new episode replaces the oldest previously 
recorded episode on the storage device, as will be fur- 
ther explained below. 

[0046] Alternatively, in another embodiment the buck- 
et size is defined by the duration of the related programs 
or episodes. Therefore, if two hours of programming 
was allocated as the bucket size for the episodes of 
"Mash," and each episode was thirty minutes in length, 
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program 1 1 8 of Figure 5 could be recorded onto the stor- 
age device without having to eliminate any of programs 
1 34 - 1 38 of Figure 6. The combination of programs 1 34 
- 138 of Figure 6 and program 118 of Figure 5 would 
equate to the maximum allotment of two hours of pro- 
gramming. Once another episode of Mash was to be re- 
corded, a previously recorded episode would need to 
be eliminated to insure that the established bucket size 
was not exceeded. 

[0047] Referring now to Figure 7, a flow chart is illus- 
trated that provides an exemplary embodiment of the 
present invention for optimizing the utilization of availa- 
ble storage space for recording programs. Furthermore, 
the embodiment provides an example of applying re- 
cording rules to tags to determine whether a request to 
record a program is to be fulfilled. 
[0048] In Figure 7, execution begins at decision block 
140 where a determination is made as to whether or not 
a tagged recording request has been received by the 
system. If no tagged recording request has been re- 
ceived by the system, execution returns back to start. 
Alternatively, if a tagged recording request has been re- 
ceived by the system, execution proceeds to decision 
block 142 for a determination as to whether or not the 
tag is a guaranteed tag. As provided above, a guaran- 
teed tag is an identifier that indicates that recording 
space on the storage device should be reserved for the 
requested program corresponding to the guaranteed 
tag. The reservation on the storage space is placed at 
the time of the request as opposed to at the time at which 
the requested program is broadcast. Therefore, if at de- 
cision block 142 it is determined that the tag is a guar- 
anteed tag, execution proceeds to decision block 144. 
[0049] At decision block 1 44, a determination is made 
as to whether or not sufficient recording space is avail- 
able on the storage device. If it is determined that re- 
cording space is available or if an insufficient amount of 
storage space is available on the storage device, the 
viewer is notified by the system at step 146 that insuffi- 
cient space is available on the storage device in order 
to guarantee the recording of the requested program. 
Alternatively, if it is determined at decision block 1 44 that 
sufficient recording space is available to record the re- 
quested program, the system automatically reserves 
the necessary recording space on the storage device at 
step 148 to record the desired program and the system 
is automatically programmed at step 150 to record the 
requested program in the reserved recording space 
once the program is broadcast. 

[0050] Returning back to decision block 1 42, if it is de- 
termined that the tag is not a guaranteed tag, execution 
proceeds to decision block 152 for a determination as 
to whether or not the tag is an optional tag. As explained 
above, an optional tag allows a program to be recorded 
if at the time the program is broadcast there is sufficient 
recording space available on the storage device. There- 
fore, if there is insufficient recording space on the stor- 
age device at the time the requested program is broad- 



cast, the program is not recorded and a viewer is notified 
that the program was not recorded because of insuffi- 
cient recording space. Hence, if it is determined at de- 
cision block 1 52 that the tag is an optional tag, execution 

5 proceeds to step 1 54, where the system is automatically 
programmed to optionally record the requested program 
when the program is broadcast, which includes inform- 
ing a viewer if the program is not recorded due to insuf- 
ficient recording space. Execution then proceeds to de- 

10 cision block 156. 

[0051] Returning back to decision block 1 52, if it is de- 
termined that the tag corresponding to the recording re- 
quest is not an optional tag, execution proceeds to de- 
cision block 1 56 for a determination as to whether or not 

15 the tag is a prioritization tag. As explained above, a pri- 
oritization tag allows a program having a higher priority 
to be recorded over another program having the same 
priority or a lower priority. Furthermore, when recording 
space is limited, a program having a higher prioritization 

20 tag may be recorded instead of another program having 
a lower priority. Therefore, if it is determined at decision 
block 156 that the tag is a prioritization tag, execution 
proceeds to step 1 58 for the identification of the priority. 
[0052] Once the priority is identified, a determination 

25 is made at decision block 1 60 as to whether or not suf- 
ficient recording space is available to record the pro- 
gram without having to record over a previously record- 
ed program. If there is an insufficient amount of available 
recording space, execution proceeds to decision block 

30 1 62 for a determination as to whether or not one or more 
programs that were previously recorded on the storage 
device have the same or a lower priority when compared 
to the prioritization tag of the desired program, so that 
the desired program can be recorded over the previous- 

35 |y recorded programs. If it is determined at decision 
block 162 that no recorded program has the same or a 
lower priority as the desired program, a viewer is notified 
at step 164 that the program cannot be recorded be- 
cause of insufficient storage space. 

40 [0053] Alternatively, if it is determined at decision 
block 162 that one or more programs exist having the 
same or a lower priority as the desired program, execu- 
tion proceeds to step 166 to notify a viewer that a pre- 
viously recorded program with the same or a lower pri- 

45 ority will be recorded over in order to create the neces- 
sary recording space to record the desired program, and 
the system is automatically programmed to record the 
desired program at step 1 68. Returning back to decision 
block 160, if it is determined that sufficient recording 

so space is available to record the desired program, the 
system is automatically programmed to record the de- 
sired program at step 168. 

[0054] Returning back to decision block 1 56, if it is de- 
termined that the tag is not a prioritization tag, execution 
55 proceeds to decision block 170 for a determination as 
to whether or not sufficient recording space is available 
on the storage device to record the desired program. If 
it is determined that the available recording space is in- 
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sufficient to record the desired program, the viewer is 
notified at step 172 that there is insufficient recording 
space to record the desired program. Alternatively, if it 
is determined at decision 170 that sufficient recording 
space is available on the storage device, the system is 
automatically programmed to record the desired pro- 
gram at step 168. 

Post-Recording Storage Optimization 

[0055] Once recorded, the intelligent disk recording 
and management system selectively maintains the pro- 
grams on the storage device through the use of tags that 
identify the programs. The tags enable the recorded pro- 
grams to be prioritized, which allows for an automatic 
determination as to whether or not to record over a pre- 
viously recorded program and which previously record- 
ed program to record over. 

[0056] Tags also may be assigned to recorded pro- 
grams to identify whether a program is only partially re- 
corded or to identify which portion of a recorded program 
has been viewed. Therefore, additional space is made 
available for new programs on the storage device by re- 
cording over the partial programs and previously viewed 
portions of programs. Furthermore, as explained above, 
assigning a tag to a recorded program to save the pro- 
gram until a specified date more efficiently uses the 
space on a storage device. After the appointed date, the 
program is deleted or can be recorded over to create 
additional space for recording new programs. Also, a 
"bucket size" can be created to ensure that a repeating 
program does not fill a disproportionate amount of disk 
space and yet allows for a minimum number of episodes 
to be maintained once the bucket size is met, as ex- 
plained above. 

[0057] Therefore, with reference to Figure 8, a flow 
chart is illustrated that provides an exemplary embodi- 
ment for optimizing recording storage space after one 
or more requested programs have been recorded. The 
system executes the flow of Figure 8 to automatically 
maintain an efficient use of space on a storage device, 
thereby optimizing the amount of space available for re- 
cording new programs while storing desired recorded 
programs. The illustrated embodiment provides an ex- 
ample of applying storage rules to tags to determine 
when to delete or overwrite a program that was previ- 
ously recorded. Furthermore, the illustrated embodi- 
ment may be performed by the system when a new pro- 
gram is to be recorded, be performed on a continual ba- 
sis to maintain optimal use of storage space, and/or be 
performed at any time even if there is no immediate 
need to free up storage space. 

[0058] In the embodiment of Figure 8, execution be- 
gins at step 180 where a recorded program is identified 
on the mass storage device and a determination is made 
at decision block 1 82 as to whether or not the identified 
program is a partial program. As explained above, a par- 
tial program is a program that has not been recorded in 



its entirety. If it is determined at decision block 182 that 
the identified program is a partial program, execution 
proceeds to decision block 184 for a determination as 
to whether or not to delete the identified partial program 

5 to create additional space. If it is determined that the 
identified partial program is to be deleted, the program 
is deleted at step 186 and a viewer is notified at step 
188 that the program was a partial program and was 
deleted. Execution then proceeds back to step 180 for 

10 the identification of another recorded program stored on 
the storage device. Alternatively, if it is determined at 
decision block 184 that the identified partial program is 
not to be deleted, execution proceeds to decision block 
190. 

15 [0059] Returning back to decision block 182, if it is de- 
termined that the identified program is not a partial pro- 
gram, execution proceeds to decision block 190 for a 
determination as to whether or not the identified pro- 
gram has a temporary priority tag. A temporary priority 

20 tag indicates the length for which the program is to be 
saved on the storage device. The length is determined 
by a deletion date that may be established when the sys- 
tem is programmed, when the program is recorded, or 
after the program is recorded. The temporary priority tag 

25 js a "save until" feature that may be automatically set by 
the system or may be manually set by a viewer. There- 
fore, if it is determined at decision block 190 that the 
. identified program has a temporary priority tag was as- 
signed to the identified program, execution proceeds to 

30 step 192 for the identification of the delete date indicated 
in the temporary priority tag and then to decision block 
1 94 for a determination as to whether or not the deletion 
date is a future date. If the deletion date is a future date, 
execution proceeds to decision block 200. Alternatively, 

35 if the deletion date is not a future date, the identified pro- 
gram is deleted or allowed to be recorded over at step 
196 and the viewer is notified at step 196 that the iden- 
tified program has been deleted. Execution then pro- 
ceeds back to step 180 for the identification of another 

40 recorded program on the mass storage device. 

[0060] Returning back to decision block 1 90, if it is de- 
termined that the identified program does not include a 
temporary priority tag, execution proceeds to decision 
block 200 for the determination as to whether or not the 

45 identified program is part of a bucket. As explained 
above, a bucket allows a viewer to establish the number 
of related programs or episodes or the duration of relat- 
ed programs that will be stored on the mass storage de- 
vice. If it is determined that the identified program is part 

50 of a bucket, execution proceeds to decision block 202 
for a determination as to whether or not the bucket value 
is exceeded. If it is determined that the bucket value is 
not exceeded, execution returns back to step 1 80 for the 
identification of another recorded program. 

55 [0061] Alternatively, if it is determined at decision 
block 202 that the bucket value is exceeded, execution 
proceeds to decision block 204 for a determination as 
to whether or not the identified program is the oldest pro- 
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gram in the bucket. As one example, programs are re- 
moved from a bucket when they are determined to be 
the oldest and the bucket value is exceeded. The oldest 
program in the bucket is the program that was first re- 
corded on the mass storage device. Therefore, if it is 
determined that the identified program is the oldest pro- 
gram in the bucket, execution proceeds to step 206, 
where the oldest program in the bucket is deleted and 
to step 208, where the viewer is notified that the program 
was deleted. Execution proceeds to decision block 209 
for a determination as to whether or not the bucket value 
is still exceeded. If the bucket value is not still exceeded, 
execution returns back to step 180 for the identification 
of another recorded program on the mass storage de- 
vice. Alternatively, if it is determined that the bucket val- 
ue is still exceeded, execution proceeds to step 210 to 
identify the oldest recorded program in the bucket and 
to step 206 to delete the oldest recorded program in the 
bucket. This process is continued until the bucket size 
is no longer exceeded. 

[0062] Returning back to decision block 204, if it is de- 
termined that the identified program is not the oldest pro- 
gram in the bucket, execution proceeds to step 210 to 
identify the oldest recorded program in the bucket. Ex- 
ecution then proceeds to step 206 to delete the oldest 
program in the bucket and to step 208 to notify the view- 
er of the deletion. As explained above, once a viewer is 
notified of the deletion at step 208, execution proceeds 
to decision block 209 to determine whether or not the 
bucket value is still exceeded. If the bucket value is not 
still exceeded, execution returns to step 1 80 for the iden- 
tification of another recorded program. Alternatively, if it 
is determined that the bucket value is still exceeded, ex- 
ecution returns back to step 210 for the identification of 
the oldest recorded program in the bucket, to step 206 
for the deletion of the oldest program in the bucket, and 
then to step 208 to notify the viewer of the deletion. As 
above, this process is continued until the bucket size is 
no longer exceeded. 

[0063] Returning back to decision block 200, if it is de- 
termined that the identified program is not a part of a 
bucket, execution proceeds to decision block 212 for a 
determination as to whether or not a portion of the iden- 
tified program has been previously viewed. If it is deter- 
mined that a portion of the identified program has not 
been previously viewed, execution returns back to step 
180 for an identification of another recorded program. 
Alternatively, if it is determined that a portion of the iden- 
tified program has been previously viewed, execution 
proceeds to decision block 214 for a determination as 
to whether or not to delete the viewed portion. 
[0064] If it is determined that the viewed portion is not 
to be deleted, execution returns back to step 1 80 for the 
identification of another recorded program on the mass 
storage device. Alternatively, if it is determined at deci- 
sion block 214 that the viewed portion of the identified 
program should be deleted, the viewed portion is delet- 
ed at step 216, the viewer is notified at step 198 of the 



deletion, and execution returns back to step 180 for the 
identification of another recorded program on the mass 
storage device. 

[0065] Thus, as explained above, embodiments of the 
5 present invention relate to the use of an intelligent disk 
recording and management system for selectively and 
intelligently tagging programs that a viewer desires to 
have recorded on a storage device to indicate the man- 
ner or priority for recording the programs in order to op- 
timize the use of the storage space, and for selectively 
and intelligently eliminating programs that have been re- 
corded to optimize the availability of storage space. The 
tags are automatically assigned based on known user 
preferences or are assigned by the viewer, and can be 
changed after the program has been replayed. Once re- 
corded, the system uses tags to selectively and intelli- 
gently eliminate or store programs on the storage device 
to allow the storage space to be more efficiently and op- 
timally used. The system further includes an interface 
that provides improved assistance and explanations to 
a viewer that relate to the recording of programs and the 
maintaining of recorded programs on a storage device. 
Furthermore, any or all of the foregoing program record- 
ing and disk management techniques can be combined 
as desired. 

[0066] The present invention may also be embodied 
in other specific forms without departing from its spirit 
or essential characteristics. The described embodi- 
ments are to be considered in all respects only as illus- 
trative and not restrictive. The scope of the invention is, 
therefore, indicated by the appended claims rather than 
by the foregoing description. All changes that come 
within the meaning and range of equivalency of the 
claims are to be embraced within their scope. 



Claims 

1 . A method for optimizing the use of available storage 
space on a storage device in a video data recording 
system that is associated with a television on which 
a program can be displayed and that includes the 
storage device for storing video data associated 
with the program, the method comprising: 

receiving a request by a viewer for the system 
to record a first program on the storage device; 

selectively assigning a first tag to said first pro- 
gram; 

applying recording rules to said first tag to de- 
termine whether the request to record said first 
program is to be fulfilled; and 

if it is determined that the request is to be ful- 
filled, automatically programming the system to 
record the video data associated with said first 
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program on the storage device. 

2. The method as recited in claim 1 , wherein said first 
tag is automatically assigned by the system or 
wherein viewer input received by the system as- 
signs said first tag to said first program. 

3. The method as recited in claim 1 or 2, wherein said 
first tag is a guaranteed tag for causing sufficient 
recording space on the storage device to be re- 
served when said request is received for recording 
said first program on the storage device. 

4. The method as recited in claim 3, wherein: 

the applying of recording rules to the first tag to 
determine whether the request to record the 
first program is to be fulfilled comprises deter- 
mining, at a time when said request is received, 
whether said sufficient storage space is availa- 
ble on the storage device to record said first 
program; and 

the automatically programming of the system 
to record the video data associated with said 
first program on the storage device comprises: 



7. The method as recited in one of the claims 1 to 6, 
wherein if sufficient storage space is not available, 
the method further comprises informing said viewer 
that insufficient storage space is available on the 

5 storage device to record said first program. 

8. The method as recited in claim 1 or 2, wherein said 
first tag identifies a first priority for recording said 
first program. 

10 

9. The method as recited in claim 8, further compris- 
ing: 

receiving a request for the system to record a 
15 second program on the storage device; and 

selectively assigning a second tag to said sec- 
ond program to identify a second priority for re- 
cording said second program on the storage 
20 device. 

10. The method as recited in claim 9, wherein when 
storage space available on the storage device is on- 
ly sufficient to store data associated with one of said 

25 first program and said second program, the method 
further comprises: 

determining which of said first priority and said 
second priority is a higher priority; and 

overwriting said first program with said second 
program if said second priority is higher than 
said first priority. 

11. The method as recited in claim 10, wherein if said 
first priority is a higher priority, the method further 
comprises informing said viewer that insufficient 
space is available on the storage device to record 
said second program. 

12. The method as recited in one of the claims 8 to 11, 
further comprising: 

comparing said first priority with a third priority 
corresponding to a third tag assigned to a pre- 
viously recorded program stored on the storage 
device; 

determining which of said first priority and said 
third priority is a higher priority; and 

if said first priority is a higher priority, recording 
said first program over said previously recorded 
program. 

13. The method as recited in one of the claims 1 to 12, 
further comprising recording said first program on 
the storage device. 



reserving said sufficient storage space for 
the recording of said first program if said 
sufficient storage space is available; and 30 

automatically programming the system to 
record said first program in said sufficient 
storage space when said first program is 
broadcast. 35 

5. The method as recited in claim 1 or 2, wherein said 
first tag is an optional tag for causing said first pro- 
gram to be recorded on the storage device if suffi- 
cient storage space exists on the storage device 40 
when said first program is broadcast. 

6. The method as recited in claim 5, wherein: 

the applying of recording rules to the first tag to 45 
determine whether the request to record the 
first program is to be fulfilled comprises deter- 
mining, at the time when said first program is 
to be broadcast, whether sufficient storage 
space is available on the storage device to 50 
record said first program; and 

the automatically programming of the system 
to record the video data associated with said 
first program on the storage device comprises 55 
recording said first program on the storage de- 
vice if said sufficient storage space is available 
when said first program is broadcast. 
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14. The method as recited in claim 13, further compris- 
ing: 

applying storage rules to said first tag to deter- 
mine when said first program is to be deleted 
from the storage device; and 

deleting said first program from the storage de- 
vice. 

15. A method for optimizing the availability of storage 
space on a storage device in a video data manage- 
ment system that is associated with a television on 
which a program can be displayed and that includes 
the storage device for storing video data associated 
with one or more recorded programs, the method 
comprising: 

selectively assigning a first tag to a first record- 
ed program to identify a first priority for main- 
taining said first recorded program on the stor- 
age device; 

applying storage rules to said first tag to deter- 
mine whether to delete said first recorded pro- 
gram from the storage device; and 

if it is determined that said first recorded pro- 
gram is to be deleted from the storage device, 
automatically deleting said first recorded pro- 
gram from the storage device. 

16. The method as recited in claim 15, wherein: 

the applying of recording rules to said first tag 
comprises: 

determining whether said first recorded 
program is a partial program; and 

indicating that said first recorded program 
is to be overwritten when a second pro- 
gram is recorded on the storage device if 
said first recorded program is a partial pro- 
gram. 

17. The method as recited in claim 16, wherein if said 
first recorded program is a partial program, the 
method further comprises notifying a viewer that 
said first recorded program is to be overwritten 
when a second program is recorded on the storage 
device. 

1 8. The method as recited in one of the claims 1 5 to 17 
wherein if said first tag includes a time for deletion, 
the method further comprises deleting said first re- 
corded program from the storage device at said de- 
letion time. 



1 9. The method as recited in one of the claims 1 5 to 1 8, 
wherein if a portion of said first recorded program 
has been viewed by a viewer: 

5 determining whether to delete the said viewed 

portion; and 

deleting said viewed portion of said first record- 
ed program from the storage device if said 
10 viewed portion is to be deleted. 

20. The method as recited in one of the claims 1 5 to 1 9, 
further comprising: 

15 determining whether said first recorded pro- 

gram is included in a defined bucket of related 
programs; and 

if said first recorded program is included in said 
20 defined bucket: 

determining a bucket size allocated for said 
bucket; 

25 determining whether said bucket size is ex- 

ceeded; and 

deleting one or more recorded programs 
on the storage device if said bucket size is 
30 exceeded. 

21. An intelligent recording and management system 
for recording and managing video data on a storage 
device, the system comprising: 

35 

a receiver for receiving a signal carrying pro- 
gramming; 

a recording device coupled to said receiver for 
40 selectively recording video data corresponding 

to a program of said programming based on a 
recording tag assigned to said program and re- 
cording rules for determining whether said pro- 
gram is to be recorded; 

45 

a storage device coupled to said recording de- 
vice for storing said recorded video data based 
on a storage tag assigned to said recorded vid- 
eo data and storage rules for determining 
50 whether said recorded video data is to be de- 

leted; and 

an interface coupled to said recording device 
for informing a viewer. 

55 

22. The system as recited in claim 21 , wherein said in- 
terface informs said viewer as to an amount of 
space that is available on said storage device for 



45 
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storing video data, and/or of recording said video 
data corresponding to said program on said storage 
device, and/or of deleting said recorded video data 
from said storage device, and/or as to why only a 
portion of said video data was recorded on said stor- 5 
age device. 
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